\documentclass[envcountsame]{llncs}

\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{xspace}
\usepackage{boxedminipage}
\usepackage[boxed,ruled]{algorithm}
\usepackage{algorithmic}
\usepackage{paralist}

\bibliographystyle{splncs03}

\newcommand*\samethanks[1][\value{footnote}]{\footnotemark[#1]}
\renewcommand{\paragraph}[1]{\smallskip\noindent{\bf #1.}\xspace}
\newcommand{\en}{\ensuremath{e}\xspace}
\newcommand{\poly}{\operatorname{poly}}
\def\cA{\mathcal{A}}
\def\cB{\mathcal{B}}
\def\Alice{Alice\xspace}
\def\Bob{Bob\xspace}


\newcommand{\degree}{\mathrm{degree}}
\newcommand{\algoOne}{\textbf{Algo 1}}
\newcommand{\algoTwo}{\textbf{Algo 2}}
\newcommand{\G}{\mathrm{G}}
\newcommand{\V}{\mathrm{V}}
\newcommand{\E}{\mathrm{E}}
\newcommand{\h}{\mathrm{h}}
%\newcommand{\den}{\mathrm{den}}
\newcommand{\den}{\rho}


\def\e{{\rm E}}
\def\var{{\rm Var}}
\def\ent{{\rm Ent}}
\def\eps{{\epsilon}}
\def\lam{{\lambda}}
\def\bone{{\bf 1}}

\newcommand{\algorithmsize}[0]{}
\newcommand{\cF}{{\mathcal{F}}}
\newcommand{\cR}{{\mathcal{R}}}


\newtheorem{observation}[theorem]{Observation}

%------------------------
% Comments
%------------------------


%\def\danupon#1{\marginpar{$\leftarrow$\fbox{D}}\footnote{$\Rightarrow$~{\sf #1 --Danupon}}}
%\def\danupon2#1{\marginpar{$\leftarrow$\fbox{D2}}\footnote{$\Rightarrow$~{\sf #1 --Danupon}}}
%\def\amitabh#1{\marginpar{$\leftarrow$\fbox{AT}}\footnote{$\Rightarrow$~{\sf #1 --Amitabh}}}
%\def\atish#1{\marginpar{$\leftarrow$\fbox{ADS}}\footnote{$\Rightarrow$~{\sf #1 --Atish}}}


\def\danupon#1{}
\def\amitabh#1{}
\def\atish#1{}


%-------------------------------------------------------

\title{Dense Subgraphs on Dynamic Networks}%\thanks{Full version available at \url{http://xxx}}}

\titlerunning{Dense Subgraphs on Dynamic Networks}



\author{
Atish~{Das~Sarma}\inst{1}
%%
\and Ashwin~Lall\inst{2}
%%
\and Danupon~Nanongkai\inst{3}
%%
\and Amitabh~Trehan\inst{4}\fnmsep\thanks{Supported in part by a Technion fellowship, the NetHD MAGNET consortium, and the Technion TASP center.}
}

\institute{eBay Research Labs, San Jose, CA, USA. \and Department of Mathematics and Computer Science, Denison University, Granville, OH, USA. \and  University of Vienna, Austria, and Nanyang Technological University, Singapore. \and Information Systems group, Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, Haifa, Israel - 32000.}


\authorrunning{A. Das Sarma, A. Lall, D. Nanongkai and A. Trehan}

\tocauthor{A. Das Sarma, A. Lall, D. Nanongkai and A. Trehan}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% FULL VERSION ONLY
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% page numbering
\pagestyle{plain}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%



\begin{document}

\maketitle
\danupon{Don't forget to provide link to full version.}
\input{abstract}
\input introduction
\input algorithm % Explain the algorithm and how to implement it in the dynamic distributed setting

\input approximation % Analyze the approximation ratio of the algorithm

\input time % Analyze the running time

\input relatedwork

\input futureworkconclusions

\bibliography{dense,selfheal}

\appendix
\section*{Appendix}
\input count

%\input appendix1

%\input appendix2

\input appendix3

\end{document}
